Solving Fuzzy Temporal Problems Without Backtracking

The Disjunctive Fuzzy Temporal Constraint Network model allows to express complex qualitative and quantitative temporal constraints, but its complexity is exponential. There are several subsets of these networks that can be solved in polynomial time. Another subset can be reduced to equivalent networks with a tree structure. In order to study the usefulness of these approaches, an evaluation has been carried out, generating sets of random test problems. The goal is to obtain a set of methods for managing Disjunctive Fuzzy Temporal Constraint Networks, integrating them in a general-purpose module, and to obtain, if possible, heuristic knowledge for selecting the most suitable method for each concrete problem.